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Abstract. A torsion-free abelian group B of arbitrary rank is called a -Bi-group if 
Bext 1 (i?, T) = for every torsion abelian group T, where Bext 1 denotes the group of 
equivalence classes of all balanced exact extensions of T by B. It is a long-standing- 
problem whether or not the class of £?i-groups coincides with the class of i?2-groups. 
A torsion-free abelian group B is called a £?2-group if there exists a continuous well- 
ordered ascending chain of pure subgroups, = B C B\ C • • • C B a C • • • C B\ = 
B = 1J B a such that B a+ i = B a + G a for every a € A for some finite rank Butler 

group G a . Both, i^-groups and _B 2 -groups are natural generalizations of finite rank 
Butler groups to the infinite rank case and it is known that every i?2-group is a B\- 
group. Moreover, assuming V = L it was proven that the two classes coincide. Here we 
demonstrate that it is undccidable in ZFC whether or not all Bi-groups are i?2-groups. 
Using Cohen forcing we prove that there is a model of ZFC in which there exists a 
i?i-group that is not a i?2-group. 



1. Introduction 

The study of Butler groups, both in the finite and in the infinite rank case, is a most 
active area of Abelian Group Theory. There are several challenging problems which 
require deep insight into the theory of Butler groups and the available methods as well 
as the development of new machinery. The finite rank case is closely related to the study 
of representations of finite posets while the infinite rank case has its own special flavor. 
During the last years more and more the connection between infinite rank Butler groups 
and infinite combinatorics was discovered and led to numerous interesting results. In 
this paper we discuss one of the long-standing problems, namely whether or not all 
£>i-groups are £> 2 -groups, and show that its solution is independent of ZFC. 

All groups in the following are abelian. Recall that a torsion-free group B of finite 
rank is called a Butler group if it is a pure subgroup of a completely decomposable group 
of finite rank. Butler || introduced this class of groups and proved that being Butler is 
equivalent to being an epimorphic image of a completely decomposable group of finite 
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rank. Later Bican and Salce [0] noticed that a torsion-free group B of finite rank is a 
Butler group if and only if Bext 1 (S, T) = for all torsion groups T, where Bext 1 denotes 
the group of equivalence classes of all balanced exact extensions of T by B. This result 
initiated a generalization of Butler groups to the infinite rank case in two "different" 
ways: a torsion-free group B of arbitrary rank is called 

1. a Bi-group if Bext 1 (-B,T) = for all torsion groups T; 

2. a B 2 -group if there exists a continuous well-ordered ascending chain of pure sub- 
groups, 

= 5 cBiC--CB a C---c5 A = 5= [j5 a 

such that B a+ \ = B a + G a for every a G A for some finite rank Butler group G a . 

The authors put the word different in quotation marks on purpose since it was not 
known whether or not the two definitions 1. and 2. describe the same class of torsion- 
free groups. In fact it is the main aim of this paper to show that it is undecidable in 
ZFC whether or not Si-groups and _B 2 -groups coincide. This problem is just one among 
the major questions in the theory of infinite rank Butler groups but we will not touch 
upon the others in this paper. 

Bican and Salce || proved that for countable groups the two definitions of -Bi-group 
and _B 2 -group coincide and without any cardinality restriction, every 5 2 -group is a 
Bi -group. That the two classes coincide even for groups up to cardinality < Hi was 
observed by Dugas-Hill-Rangaswamy JFj and Albrecht-Hill [l]. However, for groups of 
higher cardinality an affirmative answer needed additional set-theory (e.g. assuming CH 
the two classes coincide for groups up to cardinality < N w , see Hj). Several other results 



were obtained by using ^Q-prebalanced chains and Axiom-3 families (see 0, [ 13 1 and 
p4|). A very nice result which uses an algebraic, rather than a set-theoretic, condition 
to ensure that i?i-groups are _B 2 -groups is the main result in Fuchs-Rangaswamy fl"5|| : 

A Bi-group B which is the union of a continuous well-ordered ascending chain of pure 
subgroups B a each of which has a countable typeset is necessarily a B 2 -group. 

Assuming the continuums hypothesis Rangaswamy |^0| showed that a torsion-free 
group B is a B 2 -group if and only if Bext 1 (-B,T) = Bext 2 (5,T) = for all torsion 
groups T. Thus it was natural to ask whether or not for every torsion-free group G, 
Bext 2 (G,T) = for all torsion groups T. Under the negation of CH a negative answer 



was given by Dugas-Thome H while Magidor and the first author [P| answered this 



question to the negative even assuming the generalized continuums hypothesis. One of 
the main results on Butler groups of arbitrary cardinality assuming Godel's universe of 
constructability (V=L) can be found in Fuchs-Magidor [|TJj]: 
Assuming V=L every B^-group is a B 2 -group. 

In contrast to this result we will show that using Cohen forcing there is a model of 
ZFC in which there exists a -Bi-group that is not a _B 2 -group. Hence it is undecidable 
in ZFC whether or not the two classes of I?i-groups and _B 2 -groups coincide. 

Our terminology is standard and maps are written on the left. If if is a subgroup of a 
torsion-free group then the purification of H in G is denoted by if*. For notations and 
basic facts we refer to |TT| for abelian groups, [0 and [fJTJ for forcing and || or [17| for 
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set-theory. Moreover, the interested reader may look at || for a survey on finite rank 



Butler groups and at M, [12] for surveys on infinite rank Butler-groups. 



2. Infinite rank Butler groups 

In this section we recall the definitions of -Bi-groups and I?2-groups as they were given 
by Bican-Salce in [Q . Both classes contain the class of finite rank Butler-groups (pure 
subgroups of completely decomposable groups of finite rank) first studied by Butler in 
Q. Let us begin with the notion of a balanced subgroup. 

A pure subgroup A of the torsion-free group G is said to be a balanced subgroup if 
every coset g + A (g G G) contains an element g + a (a G A) such that x(.9 + a ) > x(.9 + x ) 
for all x G A. Such an element is called proper with respect to A and x{o) denotes the 
characteristic of an element g in the given group G. 

An exact sequence 0— >A^G^C^0is balanced exact if the image of A in 



G is a balanced subgroup of G. Hunter [TO discovered that the equivalence classes of 



balanced extensions of a group H by a group G give rise to a subfunctor Bext 1 (H, G) 
of Ext 1 (H, G) and hence homological algebra is applicable. Thus for a balanced exact 
sequence 

(*) 0-^A^G^C^O 
and a group H we obtain the two long exact sequences 

-> Hom(G, H) -> Hom(G, if) -> Horn (A, #) -> Bext^G, #) -> Bext^G, H) -> 

-> Bext^A, i?) -> Bext 2 (C, i?) -> ■ ■ • 

and 

-> Hom(iJ, A) -> Hom(if, G) -> Hom(iJ, C) -> Bext^if, A) -> Bext x (if, G) -> 

-> Bext^i?, G) -> Bext 2 (iJ, A) -> • - ■ 

It is routine to check that balanced-exactness of the sequence (*) is equivalent to the 
following property: for every rank 1 torsion-free group R, every homomorphism R — > G 
can be lifted to a map i? — > G, i.e. every rank 1 torsion-free group is projective with 
respect to (*). Thus the following lemma is easily established. 



Lemma 2.1. Let 



O^A^G^C^O 



be a balanced exact sequence. Then this sequence is locally invertible, i.e. for any element 
c G G there exists a homomorphism ip c : (c)^ — > G snc/i that (pip c = id( c \ . 

We now come to the definitions of -Bi-groups and i?2-groups. 

Definition 2.2. A torsion-free abelian group B is called 
1. a Bi-group if Bext 1 (B , T) = for all torsion groups T; 
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2. a B 2 -group if there exists a continuous well-ordered ascending chain of pure sub- 
groups, 

= B C B 1 C • ■ ■ C B a C ■ • ■ C B x = B = (J B a 

such that B a+ \ = B a + G a for every a G A for some finite rank Butler group G a ; 
i.e. B a is descent in B a+ i in the sense of Albrecht-B.Hl Q; 

3. finitely Butler if every finite rank subgroup of B is a Butler-group. 

Due to Bican-Salce || the three definitions are equivalent for countable torsion-free 
groups. 

Theorem 2.3 (@). For a countable torsion-free abelian group B the following are 
equivalent: 

1. B is finitely Butler; 

2. B is a B 2 -group; 

3. B is a B i- group. 

Without any restriction to the cardinality we have in general: 

Theorem 2.4 (f|). B 2 - groups of any rank are B 1 - groups and finitely Butler. 

It turned out that the converse implication in the above theorem couldn't be proved 
without any additional set-theoretic assumptions. There are some partial results in ZFC 
(mentioned in the introduction) characterizing the i?2-groups among the .Bi-groups but 
non of them is really satisfactory. The following was shown by Fuchs and Rangaswamy 
independently. 



Lemma 2.5 IH3)- Suppose that O^H^C^G^Oisa balanced- exact 

sequence where C is a B 2 -group and H and G are Bi-groups. If one of H and G is a 
B 2 -group, then so is the other. 

An attempt to characterize the -E?2-groups in a homological way is the following the- 
orem due to Fuchs. 

Theorem 2.6 (pj). If B is a B 2 -group, then Bexk\B,T) = for all i > 1 and for all 

torsion groups T. 

Assuming the continuums hypothesis Rangaswamy was able to show that also the 
converse holds and in some cases Fuchs could even remove CH. 

Theorem 2.7 (pOfl, @). The following is true: 

1. Assuming CH a torsion-free group B is a B 2 -group if and only if Bext 1 (B , T) = 
Bext 2 (B,T) = for all torsion groups T. 
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2. A torsion-free group B of cardinality K n (for an integer n > 1) is a B2-group if 
and only ifBext l (B,T) = for all i < n + 1 and all torsion groups T . 

Motivated by this result it was natural to ask whether Bext 2 (5, T) is always zero for 
a torsion-free group B and a torsion group T but Magidor-Shelah fl{| proved that this 



is not the case even assuming the generalized continuums hypothesis GCH. That CH 
was relevant in many papers was explained by Fuchs who showed the following theorem. 



Theorem 2.8 (|TB[). In any model of ZFC, the following are equivalent: 

1. Bext 2 (G, T) = for all torsion-free groups G and torsion groups T; 

2. CH holds and balanced subgroups of completely decomposable groups are B 2 -groups. 

One of the most interesting and main results in the theory of infinite rank Butler 
groups is the following final theorem of this section proved by Magidor and Fuchs. 



Theorem 2.9 (]14|). Assuming V = L every Bi- group is a B 2 - group. 

We will show in this paper that the last theorem does not hold in ZFC but is inde- 
pendent of ZFC. 

3. The forcing 

In this section we will explain the forcing notion we are going to use to construct our 
B\ group H which fails to be B 2 . The reader who is familiar with forcing, especially 
with adding Cohen reals may skip this section. Most results are well-known and basic 
and for unexplained notations and for further results on forcing we refer to Kunen's 



book ||T8| or more advanced to Shelah's book pi ] . 

Let M be any countable transitive model of ZFC and assume of course that the set 
theory ZFC is consistent. The aim of forcing is to extend M to a new model which still 
satisfies ZFC but which has additional properties which we are interested in. Therefore 
we use the method of forcing which was first discovered by Cohen. 

A forcing notion P G M is just a non empty, partially ordered set (P, <,0p), where 
Op is the minimal element of P, hence Op < p for all p G P. Note that we don't require 
that p < q and q < p implies q = p. If two elements p, q G P have no common upper 
bound, i.e. there is no t G P such that q < t and q < t, then we say that p and q are 
incompatible and write p _L q. If a common upper bound exists we call the elements 
compatible. We now want to add to M a subset G of P to construct a transitive set 
M[G] which is a model of ZFC with the same ordinals as M such that M C M[G] and 
G G M[G]. Those sets G are called generic. 

Definition 3.1. Let D C P, G C P and p G P. Then 

1. D is called dense in P if for any q G P there is an element t G D such that q < t; 

2. D is dense above p if for any q G P, p < q there exists an element t G D such that 
q<t; 
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3. G is called P-generic over M if the following hold: 

(a) for all q,r G G there exists t G G such that q < t and r < t, i.e. all elements 
of G are compatible; 

(b) if q G G and t < q for some t G P then also t G G; 

(c) G n D 7^ for every dense subset DofF which is in M. 

A first observation is that a generic G intersects also with "dense above p" sets in 
many cases. 

Lemma 3.2. Let DCF and G be F-generic over M. Then 

1. Either G R D ^ or there exists q G G such that for all r G D we have r _L q; 

2. If p G G and D is dense above p, then G R D ^ 0. 



Proof. See |T8| , Lemma 2.20]. 



If G is P-generic over M or for short generic, then the existence of the model M[G] 
with the desired properties follows from the Forcing Theorem (see [[H]]). M[G] is the 
smallest transitive model of ZFC that contains M and G. We don't want to recall the 
construction of M[G] but we would like to mention the following facts. Since we want 
to prove theorems in M[G] we would like to know the members of M[G] but we can 
not have full knowledge of them inside M since this would cause these sets to be in M 
already. If G is in M then M[G] gives nothing new, so we have to assume that G is not 
in M and this is the case in general as the following lemma shows. 

Lemma 3.3. Let G be F-generic over M. IfF satisfies the following condition 
(3.1) V p G P 3 q, r G P such that p < q,p < r and q _L r 

then G^M. 



Proof. See fll8| , Lemma 2.4]. ■ 
Nevertheless, every element p of P can be a member of a generic set. 

Lemma 3.4. Let p G P. Then there is a G which is F -generic over M such that p G G. 



Proof. See |T8| , Lemma 2.3]. 



Although we don't know the generic set G we assume that we have some prescription 
for building the members of M[G] out of M and G. These prescriptions are called P- 
names, usually denoted by r, and their interpretation in M[G] is r[G\. For the exact 
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definition of P-names and their interpretation we refer again to Kunen's book |L8| but 
let us mention that the Strengthened Forcing Theorem (see [^1]) shows that 

M[G] = {t[G} : r G M and r is a P-name }. 

If we are talking about the P-name of a special object H from M[G] without specifying 
G then we will write H instead of H to avoid confusion but if H is already in M, then 
we omit the snake. Any sentence of our forcing language uses the P-names to assert 
something about M[G] but the truth or falsity of a sentence ip i n M[G] depends on G 
in general. If p G P, then we write p lh ip and say p forces ip to mean that for all G 
which are P-generic over M, if p G G, then ip is true in M[G]. If Op lh ip then we just 
write I hp if) which means that for any generic G the sentence ip is true in M[G] since 
Op is always contained in G. Hence the elements of P provide partial information about 
objects in M[G] but not all information and if p < q then q contains more information 
than p. It is amazing but it may be decided in M whether or not p lh ip and whenever 
a sentence ip is true in M[G] then there is p G G such that p lh ip. 

We now turn to the forcing of adding Cohen reals. Therefore we specify P and let k 
be an uncountable cardinal. We put 



P = {p | p is a function from k x w to 2 with finite domain } 

= {p | p : k x to — > 2, dom(p) finite } 

The partial ordering of P is given by set theoretic inclusion, i.e. two functions p and 
q satisfy p < q if and only if q extends p as a function. This forcing is called "adding 
k Cohen reals" and the elements of P can obviously be regarded as functions from k, to 
<w 2 which we will do in the sequel. 

The next lemma shows why the forcing is called adding k Cohen reals. 

Lemma 3.5. I hp "There are at least k reals". 

Proof. See |2T], Chapter I, Lemma 3.3]. ■ 

We will give the k Cohen reals P-names, say fj a for a G k and state some basic 
properties of the Cohen reals. Note that a real is a function from u to 2 = {0, 1}. 

Lemma 3.6. The following hold for a, (3 G n: 

1. I hp "There are infinitely many n G N such that fj a (n) 

2. I hp "There are infinitely many n G N such that f} a {n) 
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3. I hp "There are infinitely many n6i suc/i i/iai fj a (n) ^ fjpi 71 ) "• 
Proof. The proof of this fact is standard using a densitiy argument. ■ 
Moreover, we have three more important facts. 

Lemma 3.7. The following hold for P. 

1. P satisfies the c.c.c. condition, i.e. P has no uncountable subset of pairwise in- 
compatible members; 

2. P preserves cardinals and cofinalities, i.e. if X is a cardinal in M, then X is also a 
cardinal in M[G] with the same co finality; 

3. Ihp "2 X ° > A". In particular, if A N ° = A in M , then I hp " 2 X ° = A". 

Proof. See [EI], Chapter I, Lemma 3.8], J2"T| , Chapter I, Theorem 4.1] and [18", Theorem 
5.10]. ■ 

Finally we would like to remark that our notation is the " Jerusalem style" of forcing 
notation like in |?T) but differs from the notation for example in ||18|| . In our partial 
order p < q means that q contains more information than p does and not vice versa. 

4. Our B 1 group H 

Let M be a countable transitive model of ZFC in which the generalized continuum 
hypothesis holds, i.e. 2 K = n + for all infinite cardinals k. Moreover, let k > K4 be 
regular and let P be the forcing of adding k Cohen reals. As we have seen in the last 
section, P preserves cardinals and cofinalities and 2 K ° = k in M[G] for every generic G. 
Let fj a denote the Cohen reals for a G K and let M* be a model of the Cohen forcing 
extending M. 

For the definition of our group H we choose independent elements 

{x n : n 6 w} and {y a : a < n} 
and fix a countable set of natural prime numbers 

{p n e n : n e u} 

such that p n < p m for n < m. Here II denotes the set of all primes. 

Definition 4.1. Let W = Qx n © Qy a be the rational vector space and let F = 
Zx n © Zy a be the free abelian group generated by the x n 's and y a ? s. Inside W we 
define 

H = (F,p~ l (y a - x n ) : a < K,n G uJ,rj a (n) = l) C W + 
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as a subgroup of the additive group W + ofW. 

Letting if being the interpretation of if in M* we can now state our Main Theorem. 

Main Theorem 4.2. In the model M* the group H is a B\-group but not a B2-group. 
Hence it is consistent with ordinary set theory ZFC that Bi-groups need not be B 2 -groups. 



The proof of the Main Theorem [4.2| will be divided into two parts. The first part is 
to show that if is a .Si-group which will be done in this section. Section 5 will then 
consist of proving that H is not B 2 . 

Theorem 4.3. In the model M* the group H is a B\-group. 



The proof of Theorem 4.3 takes the rest of this section and consists of several steps. 



Proof. ( of Theorem ^ To prove that if is a f?i-group we have to show that Bext (if, T) 



for any torsion group T. Hence let 

(4.2) — >f^G^H — > 

be a balanced exact sequence with T torsion. Thus there exists r* G P such that 

r* Ih "0 — >f^G^H — ► is balanced exact." 

We choose preimages g a G G of y a under dp such that (p{g a ) = y a for all a < k. Similarly 
let x n G G be a preimage for x n under (p for n G uj. Moreover, let 

A a = {n G uj : fj a {n) = 1} 

for a < k. 

It is our aim to show that the balanced exact sequence (|4.2|) is forced to split, hence 
it is enough to prove that the homomorphism (p is invertible, i.e. we have to find 
if) : ff — > G such that (pip = id^. Therefore it is necessary to find preimages of the 
generators of if in G such that equations satisfied in if also hold in G. We need the 
following definition. 

Definition 4.4. Let a < k and t G T arbitrary. Then the set R a i is defined as 
R-at = {n E A a : g a — i — x n is not divisible by p n }. 

We will now use a purely group theoretic argument to show that if for every a < n 
there is a t a G T such that R a i a is finite implies that (p is invertible. 

Lemma 4.5. Let a < k and let t G T such that R a i is finite. Then there exists t a G T 
such that R n i =0. 
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Proof. Since R a i is finite we may assume without loss of generality that R a f - has min- 
imal cardinality. Assume that R a i is not empty and fix n G R a By the primary 
decomposition theorem we decompose T as 

f = f Pn © V 

where T Pn denotes the p n -primary component of T. Since n G A a it follows that p n 
divides y a — x n , hence there exists z G G such that 

=Pn 1 (Va -X n ). 

Thus 

(g a -t- x n ) -p n z G T = f Pn © f" 
and therefore there exist t G T Pn and t\ G T' such that 

(g a -t- X n ) ~ PnZ = t + h- 

Since T' is p n divisible we can write t\ = p n t2 for some t% G T' . Hence 

{9a ~t- X n ) ~ Pn{z - t 2 ) = to. 

We let t' — t + to and will show that R a p has smaller cardinality than R a i - a contra- 
diction. By the choice of t! we have 

(9a ~t' -X n ) =g a -t-to-X n = Pn(z ~ t 2 ) 

and hence n G" R a p- But on the other side, if m G" R a f, then p m divides (g a — t — x m ) 
and thus p m divides (g a — (t' — t ) — x m ). Since p n ^ p m it follows that p m divides to 
and therefore p m divides (g a — t' — x m ). Hence m G" R a p showing that R a p is strictly 
smaller than R a j. This finishes the proof. ■ 

Lemma 4.6. Assume that for every a < k there exists t a G T such that R a i a is finite. 
Then (p is invertible and hence the sequence \4-°A ) splits. 



Proof. By Lemma [4.5| we may assume without loss of generality that for every a < k 
the set R a t a is empty. Thus for each n G A a we can find z a , n G G such that 

PnZa,n ga X n t a . 

We now define a homomorphism if} : H — > G as follows: 

1. ip(x n ) = x n (n G lu); 

2. $(y a ) = g a -t a (a < re); 

3. $(p- l (y a -x n )) = z a , n (a < re, n G 
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It is now easy to check and therefore left to the reader that 1., 2. and 3. induce a 
well-defined homomorphism ip : H — > G satisfying (pip = idjj. ■ 

( Continuation of the proof of Theorem \j.3Q Up to now we haven't used any forcing 



and we haven't worked in the model M* but in M itself. By the above Lemma [4.6| it 
remains to show that there exists for every a < k an element t a G T such that the set 
R a i is finite. To ensure this the forcing comes into the game. 

We define for a ^ [3 < k the pure subgroup ii a ,p = (yp — Va)* °f H. Since the 
sequence (J4.2Q is balanced exact Lemma I2TTI shows that there exist homomorphisms 



i>a,p '■ H a $ — > G such that <p^ a ,i3 — idg a . 
Let h a> p = ipaAVp ~ Va) e G, hence 

t a ,p — h a> p — (gp — g a ) G T. 
Since T is a torsion group we can find m a ^ G u> such that 

ord(t Qj/3 ) = m atP . 

We can now easily show 

Fact 4.7. r* lh " If n > rh at p, then p n divides (gp — g a ) for n G A a D A@ " 

Proof. If n > m^p, then p n > fh a ^ follows since the primes p m are increasing. Therefore 
gcd(p n , m a ,p) = 1 and thus p n divides (h a ,p - {gp - g a )). Moreover, h a> p = ^ a ,p{yp - y a ) 
is divisible by p n since n G A a Pi Ap. Hence p n divides (gp — g a ). ■ 

Now let r* < r ay p G P such that r Qj/ g forces some value m a ,p to rh a ^, i.e. 

r a ,p IH " m ai/ a = m a ,p " • 

Without loss of generality we assume that (3 G dom(r at p) for all a,/3. Since all elements 
of P are functions from k to 2 with finite domain, we may write for some n aj p G uj 

dom(r aj/3 ) = {7(0,18,0), • • * , l{a,p,n a ,g)} C re, 

where 7( Q! , / 8,i) < l(a,p,j) if z < j < We would like to apply the A-Lemma to the 

functions to obtain a A-system but unfortunately the functions r Qj/ g depend on two 
variables. This forces us to do the A-Lemma 'by hand'. For this we use the Erdos-Rado 



Theorem (see [10 



First we define a coloring on four tuples in Ni. Let (Xq, oti, ($2, 013 G Mi such that 
&o < a i < a 2 < «3 and let 

c(ao,ai,a2,a 3 ) 
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consist of the following entries in an arbitrary but fixed order: 

(i ) n a0iai , 

(ii ) m ao , ai ; 

(iii ) r Q0)Q1 (7(ao,ai ,j) ■ 3 ^ n ao ,ai)i 

(iv) (*u(7(a nil a„ 21 ns) < 7(a mi ,a m2 ,m 3 )) : n u n 2 , m u m 2 < 4; n 3 < n ani , a „ 2 ; m 3 < n ami>Qm2 ). 
Recall that ii> denotes the truth-value of the inequality and we may assume without loss 
of generality that it is just Yes or No. The above coloring is a coloring with less than u 
colors and thus we may apply the Erdos-Rado Theorem. Note that we are still working 
in our model M in which GCH holds by assumption. Hence we have 

which is exactly what we need to apply the Erdos-Rado Theorem. We obtain an in- 
creasing chain of c-homogeneous elements 

T = {a e : e < c^i + 1} 

which means that whenever a ei , a e2 , a t3 , a t4 G T such that a ei < a t2 < a e3 < a t4 , then 

c(o? ei , OL € 2 ; Oi e3 , ^64) ^ 

for a fixed color c*. Let this particular color consist of the following entries: 

(I) n*; 

(II) m*; 

(III) (£4, • • • , k n *) (^€{0,1}); 

(IV) (h,.-. ,Z 16 2 (n . )2 ) (/,G{Yes, No}). 

Let us first explain what the homogenity implies. Let a ei ,o; e2 G T such that e\ < e 2 , 
then (I) ensures that the domain of r QeiiQe2 has size n* . Moreover, (II) says that r QeiiQe2 
forces the value m* to m aei ^ 2 and (III) implies that the image of r Qei Qe2 is uniquely 
determined. Finally (IV) ensures that if we take another pair a e3 ,a €4 G T such that 
£3 < €4, then the relationship between the elements of the domains of r a£i ^ 2 and ?"a e3 , Qe4 
is fixed. 

In the sequel we need to be above all the "trouble", hence we may assume without 
loss of generality that m* is greater or equal to length(r QeiQp (7 Qe Qp e )) for all e < p < u 1 
and e < n*. We can now approach to the A-Lemma. 

Definition 4.8. For a e G T we define 
{1 ) u ae = dom(r a£>a£+1 ) n dom(r Qe)Qt+2 ); 
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(2) U*= fl u ae ; 

€<OJl 

(3) S t = r QeiQe+1 fn ae = r o e ,o e+2 U aE ■ 



The reader might ask why (3) in the above Definition |4.8| is well-defined. This follows 
from homogenity since (II) implies that for 7 G u ae we have r aejCt£+1 (7) = r a ^ a€+2 {pf). 
We are now ready to show the following lemma, our version of the A-system. Note that 
if we talk about a A-system of functions then we mean that the corresponding domains 
of the functions form a A-system. 

Lemma 4.9. For a e , a p G T such that e < p we have 

u a<! n u ap = it*. 

Hence the functions s e (a e 6 Tj form a A-system with root u* . Moreover, for fixed 
e < ui the functions r a ^ a (e < p < uj\) form a A-system with root u ae . 

Proof. Let a e , a p G V such that e < p. Clearly we have u* C u ac fl u ap by Definition 
[4.8| . It remains to show the converse inclusion. Therefore let 7 G u ae fl u ap and choose 
t < u\ arbitrary. We have to prove that 7 lies in u aT . 
If r = e or r = p, then we are done. 

If r > e + 1, then c(a e , a e+ i, a T , a T+ x) = c* by homogenity. Since 7 G dom(r QejQe+1 ) we 
can find i < n* such that 7 = 7( aeiQ!e+1) i) and similarly 7 = 7(a„, ap+ ij) f° r some j < n*. 
It follows now that 

^(7(a«,a«+i,i) < l(a p ,a p +i,j)) = N ° and to (7(«„a, + i,j) < 7(a e ,a e+ i,i)) = No. 

Hence there exists by homogenity k < n* such that 

*«(7(a e ,a« + i,0 < 7(a ri a r+ i,fe)) = N ° and tw(7K,a T+1 ,fc) < 7(ae,a e +i,i)) = No - 

Thus 7 = 7(a Tiar+li A:) G dom(r QTjQr+1 ) . Similarly it follows that 7 G dom(r Q ,. r!Q ,. r+2 ) and 
hence 7 G M Qr which was to prove. 

If t < e + 1, then we use similar arguments to those above to prove that 7 G u aT . 

Thus we have shown that 7 G u ar for any r < uj\ and therefore 7 G u* . 

The same kind of arguments show that also the functions r a ^ a (e < p < uj\) form a 
A-system with root n Qe for fixed e < uj\. ■ 

It is now easy to see by a pigeon-hole argument that we may assume without loss 
of generality (and we will assume this in the sequel) that all the functions from the 
A-systems in Lemma [4.9| coincide on their root. 

( Continuation of the proof of Theorem \4-3{ ) The following definition now makes sense. 
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Definition 4.10. For e < p < U\ and a generic G C P we define 

(I) s* = s e \ u *= s e \( Uae nu ap ); 
(II) Y = {a T :s T E G}. 

We can now show that s* is strong enough to force that Y has cardinality Ki. 

Fact 4.11. s* Ih "\Y |= " 

Proof. Let Y' = {s e : a € G r\F} and assume that s* does not force Y to be of size Ki. 
Then | Y' \— Ki. We will show that this set is pre-dense above s*. Therefore let / > s*, 
then dom(/) is a finite subset of k and u* C dom(/). We choose s e G Y' such that 
dom(s e )\M* is disjoint to dom(/)\-u*. This is possible since by Lemma [4.9| the s e 's form 
a A-system, hence 

dom(s r )\u* fl dom(s / g)\M* = 

for (3 7^ t. Now, / and s e are compatible and thus Y' is pre-dense above s*. Therefore 
Y' n G ^ by Lemma |3.2| - a contradiction. ■ 

We are almost done now and prove the following statement. 
Fact 4.12. s* Ih " Ifa e ,a p G Y and n G A ac nA ap \[0,m*] then p n divides g a ^—g ap "■ 
Proof. Let s* < s such that 

s Ih "n G 4nW[fl,m*] ". 

Without loss of generality we may assume that s also forces truth values to a e G Y and 
a p G Y. If one of them is No, then we are done and hence let us assume that both are 
Yes. We will show that there exists 7 < uj\ such that 

(I ) 7 > e; 
(II) 7 >p; 

(III ) dom(r aeta ^)\u ae U dom(r ap<a ^)\u ap U {a 7 } U u a ^\u* is disjoint to dom(s). 

Obviously we can choose 7 > e,p such that dom(s) is disjoint to {a 7 }, so all we have 
to ensure is that also dom(r Q , eiQ , 7 )\w Q , E U dom(r Q , pjQ , 7 )\M Q , p U u a ^\u* is disjoint to dom(s). 
For this we prove that the three sets 

(1 ) {7 < lji : dom(r aeia ^)\u ae is not disjoint to dom(s)}; 
(2 ) {7 < uji : dom(r apjQ , 7 )\-u ap is not disjoint to dom(s)}; 
(3 ) {7 < ui : u ai \u* is not disjoint to dom(s)}. 
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are bounded in u\. Let us start with (1). By Lemma [4.9| we know that for each 
e < uj\ the domains {dom(r ae>a ^) : e < 7 < uji} form a A-system with root u ae , hence 
{dom(r QejCt7 )\'u Q , s : e < 7 < c^} is a set of pairwise disjoint sets. Since dom(s) is a 
finite set {7 < LO\ : dom(r Q , e)Q ,. y )\w Q , (; is not disjoint to dom(s)} must be bounded in 
Similarly {7 < uj\ : dom(r aptCei )\u ap is not disjoint to dom(s)} is bounded in oj\. Finally, 
again by Lemma ^]9| the sets {u ai : 7 < uj{\ form a A-system with root u* and so also 
{7 < u)\ : u ai \u* is not disjoint to dom(s)} is bounded in 
For this 7 we are able to prove that there is s + > s such that 

(i ) s + > s; 

(ii) s + H-»^(n) = l"; 

(iii ) s+ > r Qe 7 ; 

(iv) s+ > r apri . 

Since n was chosen large enough which means that r] a has length less or equal to 
m* and hence less or equal to n, there is, once we know that we can satisfy (i), (iii) 
and (iv), also some s + > s satisfying all conditions (i), (ii), (iii) and (iv). Thus we 
only have to satisfy conditions (i), (iii) and (iv) and for this it is obviously enough to 
show that the three functions s, r at ^ and r ap>cil are compatible. Assume that r at ^ 
and r QpjQ , 7 are incompatible, then by induction we obtain that r aej0t and r apta ^ are 
incompatible. Hence for r < o < uj\ we have that r aT ^ auJi and r a<r>otu are incompatible 
which contradicts the c.c.c. condition of our forcing. Therefore r QejQ7 and r ap)CCj are 
compatible. Finally s and r aet0c ^ (and similarly s and r a >a ) are compatible since by the 
choice of 7 we have dom(s) fl dom(r aejQ7 ) = u Qe . 

Now s + Ih "p n divides (7 Qe — g Q7 " and s + lh "p n divides (7 Q7 — p Q " and therefore 
s + II" "p n divides g ae — g a " as claimed. ■ 

Finally we have to prove another fact. 

Fact 4.13. s* lh " For every f3 < k there exists mp < uo such that Vm^ < n e Ap and a e G 
Y such that n G A ac we have p n divides gp — g ac ". 

First note that this implies that the set Rp t o is contained in [0, mp) for all (3 < k and 
hence finite after modifying the choice of the preimages x n of x n (n G u) slightly (which 
doesn't has any effect on what we have done so far). Choose x n E G such that 

(i ) ip(x n ) = x n ; 

(ii ) if n > m* and a G Y such that r] a (n) = 1, then p n divides g a — x n . 
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For example if n > m* we choose a G Y such that r] a (n) = 1; Let k n G G such that 
<^{k n ) = l/p n (y a — x n ) and put x n = p n k n + g a . Then clearly (i) and (ii) are satisfied. 

Now Fact |4.13j ensures that is contained in [0, mp) because: For mp < n G Ap 
choose a e G Y such that r] at (n) = 1 (the one which was used when choosing the x n 's), 
then we have by the choice of x n that p n divides g ae — x n and by Fact f4.13| we have 
p n divides gp — g at and hence p n divides gp — x n . Thus n £ R\p,o) an d R\b,q) Q [0, Trip) 
follows. 



Therefore the proof of Fact [4.13| finishes the proof of Theorem [O. 

Proof. Fix ft < k and let s + < s such that s forces n G Ap. For every e < uj\ we choose 
(if possible) t% in the generic set such that 

(i ) s < t% 

(ii) ^lh"a e GF"; 

(iii) ^lh"m QEi/3 = mi £ /for some m^eK 
Note that it is sufficient to find one e s.t. 

(*) Pn divides gp - g ae 

, for then we can use fact |4.12| to get the conclusion for any a p s.t. n G A ap . If we 
have one tp satisfying (ii) and (iii), then it forces (*) for n > ~. So we first ensure 
(ii) and (iii) and then we use that there is an uncountable subset Sp of iO\ such that 
{tp : e G Sp} is a A-system to ensure (i) where we put rap = which can be chosen 
fixed for the A-system. ■ 



5. Why H fails to be B 2 

To complete the proof of our Main Theorem |4.2| we show in this section that the 
interpretation H of the group H from Definition [TT] can not be a I?2-group in M*. 

Theorem 5.1. In the model M* the group H can not be a B 2 -group. 

Proof. Towards contradiction assume that if is a I?2-group, hence has a ^-filtration 

H = |J H a . 

Recall that a Infiltration is a smooth ascending chain of pure subgroups H a such that 
for every a < k H a+ \ = H a + B a for some finite rank Butler group B a . We need the 
following lemma and recall that a cub in k is a subset C of k such that 
(i ) C is closed in n, i.e. for all C C C, if sup C < k, then sup C G C; 
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(ii ) C is unbounded in k, i.e. sup C = k. 

The proof of the following lemma is standard (see [II. 4. 12]) but for the convenience 
of the reader we include it briefly. 

Lemma 5.2. The set C = {5 < k \ Hg = (x n , yp : n G w, (3 < 5)^} is a closed unbounded 
set (cub) in k. 

Proof. First we show that C is closed in k. Therefore let C = {5i \ i G /} be a subset 
of C such that sup C < k. If we put 7 = sup C, then clearly 

H i = U H& i = ^ Xn ' VP ■ n G w ' ^ < ^* 
iei 

and hence 7 G C. 

It remains to show that C is unbounded. Therefore assume that C is bounded by 
5* < k, i.e. 5 < 5* for all 5 G C. We will show that there exists 5* < 7 < k such that 
H 1 = (x n , yp : n G /3 < 7)^, hence 7 G C - a contradiction. 

Let pi = 5* and put 

Epi = (x n , yp ■ n G u,0 < pxj^ . 
Now choose p\ < a\ < k such that E pi C i7 ai . If cti g" C choose ati < p 2 < k such that 

H ai C £ P2 = (x n , yp:neu,(3<p 2 ) 1r - 
Continuing this way we obtain a sequence of groups E Pi and i? aj such that 

for all i E u. Let 7 = supjp^ : i 6 w} = supjttj : i G cj}. Then 

H P=U H <x* = {J E Pi = E l = ( X «> !//J : »eW,^<7>, 

and hence 7 G C This finishes the proof. ■ 



( Continuation of the proof of Theorem \5. 1\ ) Now let 5 G C such that 5 > Ni. This is 



possible since C is a cub by the previous Lemma 1572} Note that y$ ^ Hs but we have 
the following lemma. 

Lemma 5.3. There exists n* G u and a sequence of ordinals 5 < ct\ < a 2 ■ ■ ■ < ct n * < K 
such that 



(H s + Zy s )«C B am +H s . 



m<n* 
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Proof. We induct on a > 5 to show the even stronger statement that for any L H a , 
L of finite rank, there exist n* G u and 5 < a± < a 2 • • • < « n * < « such that 

(# 5 + L>, C ^ S am + F a . 

m<n* 

If a = 5, then we are done choosing n* = 1 and «i = a. 

If a > 5 is a limit ordinal, then LC» i/^ implies L C* f/^ for some 5 < (3 < a. Hence 
we are done by induction hypothesis. 

If a — /3 + 1, let if a = + Bp and let L = (li, ■ ■ • , 1^)^. We can find representations 

h — hp y i + bp t i 

for all 1 < % < k where hp t i G Hp and bp ti G Bp. We put 

Lp = (hp, h (BpnHp):l<i< k) m C i^a 

which is a pure subgroup of finite rank of Hp. An easy calculation which is left to the 
reader shows that L C Lp + 5g. 

Now induction hypothesis implies that there exist n 6 w and 5 < a% < a 2 ■ ■ ■ < a n 
such that 



(H s + Lp) # cJ2B am +H s . 



m<ri 



Another calculation shows that this implies 

(H s + L)^cJ2B am +Bp + H 5 

m<n 

This finishes the proof. 



( Continuation of the proof of Theorem \5. 1\ ) By Lemma |5.3| we can choose n* G ui and 
5 < ai < a 2 < ■ ■ ■ < cn n * such that 



(H s + Zys), C^B flm + H s . 



m<n* 



For every m < n* we choose a finite set W m C k and an integer n m G such that 

B am C Zy^+^Xi 

\7GW m i<n m 

Collecting all these generators and letting W = [J W m and k = max{n m : m < n*} 

m<n* 

we obtain 

(5.3) (H s + %ys)* CB + Hs 
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where B — ( ^ ^y-y + ^2 %i 

Now choose (3 G S\W and let n > k such that 

n <E Apf] As\ (J A 7 . 



Note that this choice is possible by Lemma |3.6|. It is now straightforward to see that 



Pn^iys — yp) is an element of (H$ + ^ys)* but it is not an element of B + H& contradicting 



equation ( |5.3| ). This finishes the proof of Theorem [5J] and therefore the proof of our 
Main Theorem 
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